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Abstract. We study uniquely ergodic dynamical systems over locally compact, sigma- 
compact Abelian groups. We characterize uniform convergence in Wiener/Wintner type 
ergodic theorems in terms of continuity of the limit. Our results generalize and unify earlier 
results of Robinson and Assani respectively. 

We then turn to diffraction of quasicrystals and show how the Bragg peaks can be calcu- 
lated via a Wiener/Wintner type result. Combining these results we prove a version of what 
is sometimes known as Bombieri/Taylor conjecture. 

Finally, we discuss various examples including deformed model sets, percolation models, 
random displacement models, and linearly repetitive systems. 



1. Introduction 

This paper is devoted to two related questions. One question concerns (uniform) conver- 
gence in the Wiener/Winter ergodic theorem. The other question deals with calculating the 
intensities of Bragg peaks in the diffraction of quasicrystals and, in particular, with the so 
called Bombieri/Taylor conjecture. As shown below the calculation of Bragg peaks can be 
reduced to convergence questions in certain ergodic theorems. The ergodic theorems of the 
first part then allow us to prove a version of the Bombieri/Taylor conjecture. Let us give an 
outline of these topics in this section. More precise statements and definitions will be given 
in the subsequent sections. 

Consider a topological dynamical system (ft, a) over a locally compact, u-compact Abelian 
group G. Let £ belong to the dual group of G and let (B n ) be a van Hove sequence. We 
study convergence of averages of the form 

(*) TTTT / (£> s)f(a- s uj)ds. 

|-°n| JB„ 

Due to the von Neumann ergodic theorem and the Birkhoff ergodic theorem, it is known that 
these averages converge in 1? and pointwise to the projection Et of / on the eigenspace 
of £. In fact (for G = R or G = Z) the set of u £ ft, where pointwise convergence fails, can 
be chosen uniformly in £. This is known as Wiener/Wintner ergodic theorem after |70j . 

Now, consider a uniquely ergodic (ft, a). Unique ergodicity of (ft, a) is equivalent to 
uniform (in u £ ft) convergence in (*) for £ = 1 and continuous /. Thus, in this case one 
might expect uniform convergence for arbitrary £ and continuous / on ft. The first result of 
this paper, Theorem 1 in Section [31 characterizes validity of uniform convergence. It is shown 
to hold whenever possible, viz if and only if the limit Er({£})f is continuous. 

This generalizes earlier results of Robinson |57] for G = R rf and G = 7L d . More precisely, 
Robinson's results state uniform convergence in two situations, viz for continuous eigenvalues 
£ and for £ outside the set of eigenvalues. To us the main achievement of our result is not so 
much the generalization of Robinson's results but rather our new proof. It does not require 
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any case distinctions but only continuity of the limit. Our line of argument is related to work 
of Furman on uniform convergence in subadditive ergodic theorems [19] . 

We then study dependence of convergence on £. Here, again, our result, Theorem 2 in 
Section 01 gives a uniformity statement, provided the limit has strong enough continuity 
properties in £. This result generalizes a result of Assani [2], where the limit is identically 
zero (and thus has the desired continuity properties). In fact, Theorem 2 unifies the results 
of Assani and Robinson. 

While these results are of independent interest, here they serve as tool in the study of 
aperiodic order. This is discussed next. 

Aperiodic order is a specific form of (dis)order intermediate between periodicity and ran- 
domness. It has attracted a lot of attention both in physics and in mathematics in recent 
years, see e.g. the monographs and conference proceedings [U [29J EH EH ES]. This is due 
to its intriguing properties following from its characteristic intermediate form of (dis)order. 
In particular, the interest rose substantially after the actual discovery of physical substances, 
later called quasicrystals, which exhibit such a form of (dis) order [60} 128]. 

These solids were discovered in diffraction experiments by their unusual diffraction patterns. 
These patterns have, on the one hand, many points, called Bragg peaks, indicating long 
range order. On the other hand these patterns have symmetries incompatible with a lattice 
structure. Hence, these systems are not periodic. Put together, these solids exhibit long 
range aperiodic order. Investigation of mathematical diffraction theory is a key point in the 
emerging theory of aperiodic order, see the survey articles [7J [251 E21 ESI SB] and references 
given there. 

The main object of diffraction theory is the diffraction measure 7 associated to the structure 
under investigation (see e.g. the book [14]). This measure describes the outcome of a physical 
diffraction experiment. The sharp spots appearing in a diffraction experiment known as Bragg 
peaks are then given as the point part of 7 and the intensity of a Bragg peak £ is given by 
7({£}). According to these considerations central problems in mathematical diffraction theory 
are to 

• prove pure pointedness of 7 or at least existence of a "large" point component of 7 
for a given structure, 

• explicitly determine £ with 7({£}) > and calculate 7({£}) for them. 

Starting with the work of Hof [23] , these two problems have been studied intensely over the 
last two decades for various models (see references above). The two main classes of models 
are primitive substitutions and cut and project models. Prominent examples such as the 
Fibonacci model or Penrose tilings belong to both classes |59j . 

From the very beginning the use of dynamical systems has been a most helpful tool in these 
investigations. The basic idea is to not consider one single structure but rather to assemble all 
structures with the "same" form of (dis)order (see e.g. [HI]). This assembly will be invariant 
under translation and thus give rise to a dynamical system. 

There is then a result of Dworkin [17] showing that the diffraction spectrum is contained in 
the dynamical spectrum (see as well the results of van Enter/Miekisz [18] for closely related 
complementary results). This so called Dworkin argument has been extended and applied in 
various contexts. In particular it has been the main tool in proving pure point diffraction by 
deducing it from pure point dynamical spectrum [581 EH1 EH E2]- Recently it has even been 
shown that pure point dynamical spectrum is equivalent to pure point diffraction [UH El [22] 
and that the set of eigenvalues is just the group generated by the Bragg peaks [3]. 



CONTINUITY OF EIGENFUNCTIONS 



3 



These results can be understood as (at least) partially solving the first problem mentioned 
above by relating the set of Bragg peaks to the eigenvalues of the associated dynamical system. 

As for the second problem, the main line of reasoning goes as follows: Let the structure un- 
der investigation be given by a uniformly discrete relatively dense point set A in M. d . For B C 
W d bounded with non-empty interior and £ G W d define Cg(A) := rfe- YlxeAnB ex P( — 27ri£sc), 
where | • | denotes Lebesgue measure. Then, the following should hold 

(**) 7({£})= Hm l4jA)| 2 , 

where C n denotes the cube around the origin with side length 2n. In fact, this is a cru- 
cial equality both in numerical simulations and in theoretical considerations. It is some- 
times discussed under the heading of "Bombieri/Taylor conjecture". In their work [10[ [TT] 
Bombieri/Taylor state (for special one-dimensional systems) that the Bragg peaks are given 
by those £ for which lim ri ._* 0O Cq (A) 0. They do not give a justification for their statement 
and it then became known as their conjecture [231 125j . 

Since then various works have been devoted to proving existence of lim n >cyo Sq (A) and 

rigorously justifying the validity of (**). While the case of general uniquely ergodic systems is 
open, it has been shown by Hof in [23] that (**) follows whenever a rather uniform convergence 
of S B (A) for van Hove sequences (B n ) is known (see the work pQ for a complementary result). 
This, in turn has been used to obtain validity of (**) for model sets [25] and for primitive 
substitutions [20] (see Theorem 5.1 in [65j for related material as well). 

Also, it has been mentioned in various degrees of explicitness \23\ [25l |63| [33] that this 
uniform convergence of c B (A) follows from or is related to continuity of eigenfunctions due 
to Robinson's results [57] once one is in a dynamical system setting. So far no proofs for these 
statements seem to have appeared. 

These questions are addressed in the second part of the paper. Our results show that 
7({£}) i s related to a specific eigenfunction. More precisely, we proceed as follows. 

In Section [5] we first discuss some background on diffraction and then introduce the measure 
dynamical setting from Baake/Lenz [3]. This setting has the virtue of embracing the two 
most common frameworks for the mathematical modeling of quasicrystals viz the framework 
of point sets used in mathematical diffraction theory starting with the work [23] and the 
framework of bounded functions brought forward in [Sj. They are are both just special cases 
of the measure approach. Using some material from [3] we derive Theorem 3 in Section [5j 
It shows that 7({£}) is the norm square of a certain specific eigenfunction to £. This does 
not require any ergodicity assumptions and relies solely on the Stone/von Neumann spectral 
theorem for unitary representations and [3]. 

Depending on whether one has the von Neumann ergodic theorem, or the Birkhoff ergodic 
theorem or a uniform Wiener- Wintner type theorem at one's disposal, one can then calculate 
7({£}) as -£ 2 -hmit, almost-sure limit or uniform limit of averages of the form (*). These 
averages can then be related to the Fourier type averages in (**) by Lemma 8 to give the 
corresponding L 2 , almost-sure pointwise and uniform convergence statement in (**). This is 
summarized in Theorem [5] in Section [6] In particular, (b) of Theorem [5] shows that an almost 
sure justification of Bombieri/Taylor holds in arbitrary ergodic dynamical systems and does 
not require any continuity assumptions on the eigenfunction to £. As a consequence we obtain 
in Corollary 3 a variant of the Bombieri/Taylor conjecture valid for arbitrary uniquely ergodic 
systems. 
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These abstract results can be used to reprove validity of (**) for the two most common 
models of aperiodic order viz primitive substitution models and models arising from cut and 
project schemes (see first remark in Section [6]). More importantly, they can be used to prove 
validity of (**) for a variety of new models. In particular, they allow one to obtain variants of 
the Bombieri/Taylor conjecture for several models arising from strictly aperiodically ordered 
ones by some randomization or smearing out process. 

In fact, based on the results of this paper a strong version of the Bombieri/Taylor conjecture 
is proven by Lenz/Strungaru [38] for the class of deformed model sets earlier studied in 
[9l HI [22] and by Lenz /Richard [37| for dense Dirac combs introduced in [56] . These results 
are shortly sketched in Section [71 

Moreover, as shown in Section [8] our abstract results yield almost sure validity of the 
Bombieri/Taylor conjecture for both percolation models and random displacement models 
based on aperiodic order. These models are more realistic in that they take into account de- 
fects and thermal motion in solids respectively. Percolation models based on aperiodic order 
were introduced by Hof [26]. There, equality of various critical probabilities is shown. An 
extension of Hof 's work to graphs together with an application to random operators is then 
given in recent work of Miiller /Richard [50] . Random displacement in diffraction for a single 
object (rather than a dynamical system) is discussed by Hof in [23]. In fact, convergence 
of diffraction for both percolation and random displacement models (and quite some further 
models) has recently been studied by Kiilske [30, 31J. His results give rather universal con- 
vergence of approximants. However, they deal with a smoothed version of diffraction. Thus, 
they do not seem to give validity of the Bombieri/Taylor conjecture. In this sense, our results 
complement the corresponding results of [30J. We refer to Section [8] for further details. 

In the final section, we study so called linearly repetitive Delone dynamical systems, in- 
troduced by Lagarias/Pleasants in [34J, and their subshift counterparts, so called linearly 
recurrent subshifts, studied e.g. by Durand in [16]. These examples have attracted particu- 
lar attention in recent years and have been brought forward as models for perfectly ordered 
quasicrystals in [34J. Quite remarkably, continuity of eigenfunctions fails for these models 
in general as recently shown in [12]. Nevertheless, we are able to establish validity of (**) 
for these models. More generally, we show that uniform convergence of the modules of the 
expressions in (*) holds (while uniform convergence of the expressions themselves may fail) 
and this gives validity of (**) as discussed above. This is based on the subadditive ergodic 
theorems from [151 [35]. Let us emphasize that convergence in these cases does not hold 
uniformly in the van Hove sequences but only for so-called Fisher sequences. 

2. Dynamical systems 

Our general framework deals with actions of locally compact Abelian groups on compact 
spaces. Thus, we start with some basic notation and facts concerning these topics. These will 
be used throughout the paper. 

Whenever X is a cr-compact locally compact space (by which we include the Hausdorff 
property), the space of continuous functions on X is denoted by C(X) and the subspace of 
continuous functions with compact support by C C (X). For a bounded function / on X, we 
define the supremum norm by 

H/lloo := sup{|/(x)| : x £ X}. 

Equipped with this norm, the space Ck(X) of complex continuous functions on X with 
support in the compact set K C G becomes a complete normed space. Then, the space 
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C C (G) is equipped with the locally convex limit topology induced by the canonical embedding 
C K {X) C C (X), K C G, compact. 

As X is a topological space, it carries a natural u-algebra, namely the Borel u-algebra 
generated by all closed subsets of X. The set M(X) of all complex regular Borel measures 
on G can then be identified with the space C C (X)* of complex valued, continuous linear 
functionals on C C (G). This is justified by the Riesz-Markov representation theorem, compare 
[52| Ch. 6.5] for details. The space M{X) carries the vague topology, i.e., the weakest 
topology that makes all functionals p i— > J x f dp, ip G C C (X), continuous. The total variation 
of a measure p G Ai(X) is denoted by \p\. 

Now fix a (T-compact locally compact Abelian (LCA) group G. Denote the Haar measure 
on G by 9g- The dual group of G is denoted by G, and the pairing between a character £ G G 
and t G G is written as Whenever G acts on the compact space Q by a continuous 

action 

a : G x i? — > I? , (i, to) i— > a t (w) , 

where Gxfi carries the product topology, the pair (i?, a) is called a topological dynamical 
system over G. We will often write a t uj for a t (w). An a-invariant probability measure is 
called ergodic if every measurable invariant subset of Q has measure zero or measure one. 
The dynamical system (ft, a) is called uniquely ergodic if there exists a unique a-invariant 
probability measure. 

We will need two further pieces of notation. A map <3? between dynamical system (J?, a) 
and (f2',a') over G is called a G - map if <&(at(Lu)) = a' t (<&(uj)) for all u E Q and t 6 G. A 
continuous surjective G - map is called a factor map. 

Given an a-invariant probability measure m, we can form the Hilbert space L 2 (f2,m) of 
square integrable measurable functions on i?. This space is equipped with the inner product 

(f,g) = (f,g)n : = / f{u)g(u))dm(uj). 

JQ 

The action a gives rise to a unitary representation T = T^ n ' a ' m ^ of G on L 2 (fi,m) by 

T t : L 2 (f2,m) — L 2 (^,m), (T t /)(w) := /(a_ t w) , 

for every / E L 2 (f2, m) and arbitrary t £ G. An / G L 2 (Q, m) is called an eigenfunction of T 
with eigenvalue £ € G if Tt/ = (£,t)f for every t £ G. An eigenfunction (to £, say) is called 
continuous if it has a continuous representative / with 

f(a_ t uj) = (£,t)f(u), for all a; G J? and t G G. 

By Stone's theorem, compare |421 Sec. 36D], there exists a projection valued measure 

Et- Borel sets of G — ► projections on L 2 (f2, m) 

with 

(1) (f,T t f) = J(t,t)d(f,Er(t)f) ■= J d (Z,t)d Pf (0, 

where p* is the measure on G defined by pAB) := (/, Ej>{B)f). 

We will be concerned with averaging procedures along certain sequences. To do so we 
define for Q, P C G the P boundary d p Q of Q by 

d p Q := ((P + Q)\Q°) U ((-P + G\Q) HQ)), 



6 DANIEL LENZ 

where the bar denotes the closure of a set and the circle denotes the interior. As G is a- 
compact, there exists a sequence {B n : n G N} of open, relatively compact sets B ri C G with 
B n C B n+ i, G = Un>i B n -, and 

n~*co 9(B n ) 

for every compact K C G see [62J for details. Such a sequence is called a van Hove sequence. 
The relevant averaging operator is defined next. 

Definition 1. Let (f2,a) be a dynamical system overG. For £ £ G , B C G relatively compact 
with non-empty interior and a bounded measurable f on Q, the bounded measurable function 
A B (f) on Q is defined by 

In particular, A B maps C{Q) into itself. 

In this context the von Neumann ergodic theorem (see e.g. [32^ Thm. 6.4.1]) gives the 
following. 

Lemma 1. Let (fi,a) be a dynamical system over G with a-invariant probability measure m 
and associated spectral family Ex- Then, 

A% n (f)^ET({0)f,n^oo, 

in L 2 (f2,m) for any f G C{Q) and every van Hove sequence (B n ). 

There is also a corresponding well-known pointwise statement. 

Lemma 2. Let (J7, a) be a dynamical system and m an ergodic invariant probability measure 
on i?. Let (B n ) be a van Hove sequence in G along which the Birkhoff ergodic theorem holds. 
Then, A Bn (f) converges almost surely (and in L 2 (f2,m)) to Et({£})J for every f € C(l?). 

Remark. As shown by Lindenstrauss in [39], every amenable group admits a van Hove 
sequence along which the Birkhoff ergodic theorem holds. 

Proof of Lemma [H Let T be the unit circle and consider the dynamical system i? x T with 
action of G given by a s (uj,8)) = (a s uj, (£, s)9). Then, the statement follows from Birkhoff 
ergodic theorem applied to F(lo, 9) = 9f(uj). □ 

In order to prove our abstract results, we need two more preparatory results. 

Lemma 3. Let (J?, a) be a dynamical system over G. Let Q,P be open, relatively compact 
non-empty subsets of G. Then, 

ii4(/)-4(4(/>>ii^^^ 

for every f G C(f2). 

Proof. For t G G a direct calculation shows 

i4(/)(w)-M4(°-* w )i : 1 



0g(Q) 

8 G (Q\(t + Q)u(t + Q)\Q) 
0g{Q) 



f(a- s u)(£,s)ds - I f(a^ s uj)(£,s)ds 
t+Q 
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For t e P, we have Q \ (t + Q) U (i + Q) \ Q C d Pu ^ p ^Q and the lemma follows. □ 

The following lemma is certainly well known. We include a proof for completeness. 

Lemma 4. Let (f2,a) be uniquely ergodic with unique a-invariant probability measure m. 
Let K C fl be compact and denote the characteristic function of K by xk ■ Then, for every 
van Hove sequence (B n ) 

lim sup J XK(ct- s u)ds < m(K) 

n— >oo \L>n\ J B„ 

uniformly in uo G Q. 

Proof. As I? is compact, the measure m is regular. In particular, for every e > 0, we can 
find an open set V containing K with m(V) < m(K) + e. By Urysohns lemma, we can then 
find a continuous function h : Q — ► [0, 1] with support contained in V and h = 1 on K. By 
construction, J fi h(uj)dm(uj) < m(K) + e and 

< j— I xi<(a-su)ds < —— I h(u- s uj)ds 

\&n\ JB n \&n\ JB n 

for every uj G i7. By unique ergodicity, J B h(a^ s ui)ds converges uniformly on Q to 
Jq h(uj)dm(io). Putting this together, we obtain 

lim sup j XK{ot- s uj)ds < f h(oj)dm(uj) < m(K) + e 
n-+oo \B n \ J B n Jq 

uniformly on 17. As e > is arbitrary, the statement of the lemma follows. □ 

3. Uniform Wiener-Wintner type results 

In this section we discuss the following theorem. 

Theorem 1. Let (17, a) be a uniquely ergodic dynamical system over G with a-invariant 
probability measure m. Let (gG and f G C{Q) be arbitrary. Then, the following assertions 
are equivalent: 

(i) The function Er({£})f has a continuous representative g satisfying g(a.— s uS) = (£, s) g{oj) 
for every s G G and lu G Q. 

(ii) For some (and then every) van Hove sequence (B n ), the averages Ar B (/) converge 
uniformly, that is to say w.r.t. the supremum norm to a function g. 

Remark, (a) The hard part of the theorem is the implication (i) (ii). Note that (i) 
comprises three situations: 

• £ is an eigenvalue of T with a continuous eigenfunction. 

• £ is not an eigenvalue at all (then g = 0). 

• £ is an eigenvalue and / is perpendicular to the corresponding eigenfunctions (then, 
again, = 0). 

(b) Our proof relies on the von Neumann ergodic theorem, Lemma [lj and unique ergodicity 
only. Thus, the proof carries immediately over to give a semigroup version e.g. for actions of 
N, as the von Neumann ergodic theorem is known then. 

(c) The statement (£) ==> (ii) is given for the first two situations of (a) separately by 
Robinson in [57] for actions of G = Z, d and G = R d . Actually, his proof also works for the 
third situation. Our proof is different in this case and works for all three situations at the 
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same time. Robinson also has a version for actions of N. As mentioned in (b), this can be 
shown by our method as well. 

Proof of Theorem Q 

(ii)^=^> (i): By assumption there exists a van Hove sequence (B n ) such that the averages 
(A B (/)) converge uniformly to a function g. As each A B (f) is continuous, so is g. Moreover, 
a direct calculation shows 

g(a^ t u) = lim A Bn (f)(a. t co) = lim (£,i)4 +B J/)H = (£,t)g(u) 

for all t £ G and u) £ ft. By Lemma [H A B (/) converges in L 2 (f2,m) to Thus, 

the uniform convergence of the vl^ (/) to 5 implies g = This finishes the proof of 

this implication. (The fact that convergence holds for every van Hove sequence will be proven 
along the way of (i) ==> (ii)-) 

(i)^=> (ii): Let (B n ) be an arbitrary van Hove sequence. 
Let e > be given. We show that 

(ti) ||4 n (/) - slice < 3(1 + ll/IU + \\g\Ue 
for all sufficiently large n. 

By assumption (i) and Lemma[H A B (/) converges in L 2 (f2, m) to the continuous function 
g. This implies lining oo /i(I? n ) = 1 where 

U n := { w £ Q : \A B Jf)(u) - g(u)\ < e}. 

In particular, for sufficiently large N, we have 

m(i7jv) > 1 — e. 

Fix such an N and set b := A BN (f). 

As both b and 5 are continuous, the set Qn is open. Thus, its complement K := fi \ Qn is 
compact. Let xn N and be the characteristic functions of Qn and K respectively. Thus, 
in particular, 

• xn N (^) > implies u £ f2 N , i.e. |b(cj) - g(uS) \ < e. 

• m(K) < e (as m(.L?7v) > 1 — e). 

Note that A B ^{b) = A BN (A Bn (f)) by Fubini's theorem and A Bn (g) = g by the invariance 
assumption on g. Thus, we can estimate 

li4 n (/)-3lloo < ii4 ri (/)-4 JV (4j/))iioo + ii4„w-4j5)iioo 

< ||A| n (/)-A| iv (4 n (/))|| 00 + ||A| n ( Xl2jv (6- 5 ))|| 00 

+ Ii4 n (x^)iu + ii4 n (x^)iu- 

We estimate the last four terms: 

Term 1: By Lemma El this term can be estimated from above by 

e G (d B ^~ B ^B n ) 
e G {B n ) ll/l|o °- 

As (B n) is a van Hove sequence, this term is smaller than e for sufficiently large n. 
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Term 2: As Xn N (&) > implies \b(u) — g(u>)\ < e, the estimate ||xj?jv(^ ~~ 9)\\oo < e holds. 
This gives \\A B {xo N {b — g))\\oo < l|Xfijv(^ ~~ 5)1100 < £ and the second term is smaller than e 
for every n G N. 

Term 3: A short calculation shows 

Pi? B fog &)ll oo < 2 715 \ I XK^a-s^dsWbWao. 
d G {B n ) J Bn 

As K is compact with m{K) < e, we can then infer from Lemma[Hthat g^rg \ f B XK{oL- s oo)ds 
is uniformly bounded by 2e for large enough n. As ||6||oo < ll/lloo by definition of 6, we con- 
clude that the third term is smaller than 2611/1100 for sufficiently large n. 

Term 4: Using the same arguments as in the treatment of the third term, we see that the 
fourth term can be estimated above by 2e||<7|| 00 for sufficiently large n. 

Putting the estimates together we infer (ft). □ 

We can use the above method of proof to give a proof for the key technical lemma of |57| 
in our context. 

Lemma 5. Let (f2,a) be uniquely ergodic. Let f G C(f2) and £ G G be arbitrary. Then, 

K^oo Il4joo = ^/{E T {{t})f,E T {{H})f). 

Proof. For each e > and iV£N, Lemma [3] gives 

|l4j/)lloo < ||4 w (4„(/))lloa +e < n4 w (/)iu +S 

for sufficiently large n G N. This easily shows existence of the limit lhm^oo \\A B (/)||oo- 
Now, by the von Neumann ergodic theorem, we have L 2 -convergence of A B (/) to Er({£})f- 

This gives L 2 -convergence of 1-4 (/)| to |-E?t({£})/| an d the latter is almost surely equal to 

c := y/ (£r({£})/, -Z?t({£})/)- As each L 2 converging sequence contains an almost surely 

converging subsequence, we infer that hin^^oo \\A B (/)||oo > c. 

It remains to show lim^,— ,00 \\A B (/)||oo < c. Here, we mimic the previous proof: Choose 

e > arbitrary. By L 2 -convergence of \A B (f)\ to the constant function c, we can find an 

JV£N such that m(/2jv) > 1 — e> where 

f2 N :={uef2:\\A BN (f)(u;)\-c\<e}. 

Note that On is open and hence ft \ Qn is compact. For n large enough we then have (see 
above) 

Il4„(/)IU < \\A BN {f)U + e < ll4 n (Xfi JV 4 iV (/))iloo + \\Ai n (xa\a N Ai N (f))\\oo + s. 

For uj G i?Ar, we have \A B (/)(a>)| < c + e. Hence, the first term on the right hand side 
can be estimated by c + e. The second term on the right hand side can be estimated by 
\\f\\oo^Qj Bn Xn\n N (<Xsu)ds. By Lemma H J Bn Xa\n N (a s u)ds is smaller than 2e = 
m(f2 \ Qn) + £ for sufficiently large n. This finishes the proof of the lemma. □ 
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4. Unifying Theorem 1 and a result of Assani 

In this section we present the following consequence and in fact generalization of the hard 
part of Theorem [H which generalizes a result of Assani as well. 

Theorem 2. Let (fi,a) be a uniquely ergodic dynamical system over G with a-invariant 
probability measure m. Let f G C(f2) and K C G be given such that, firstly, for every £ G K 
the function £>r({£})/ is continuous with £'r({£})/(a_ s a;) = (£, s)Ex({^})f for all u G Q 
and s G G and, secondly, K — ► C(Q), £ i— > £t({£})/, is continuous. Then, 

hm sup||4 n (/)-i? T ({e})/|| oo =0 

n-+oc 

for every van Hove sequence (B n ). 

Remark, (a) Certainly the theorem contains the case K = {£} and we recover the 
implication (i) ==> (ii) of Theorem [TJ 

(b) The proof of the theorem relies on the previous theorem and compactness. Thus, again, 
there is a semigroup version e.g. for actions of N. 

The theorem has the following immediate corollary. 

Corollary 1. Let G be discrete and let (f2,a) be a uniquely ergodic dynamical system over 
G with a-invariant probability measure m. Let f G C(i?) be given such that Er({£})/ = 
for every £ G G. Then, 

Jim sup||4 n (/)|| oo = 



for every van Hove sequence (B ri 



Remark. For G = Z the corollary was proven by Assani 1993 in an unpublished manu- 
script. A published proof can be found in his book [2]. In fact, the book gives the semigroup 
version for actions of N. 

Proof of Theorem^ Define for each n 6 N the function b n : K — > R, £ i— > \\A^ B (/) — 
£r({£})/ ]|oo - Then, each b n is continuous by our assumptions and 

(2) 6„(£) — » 0, n -> oo, 

for each £ G .K" by Theorem[TJ Moreover, by the invariance assumption on Er({£})f , we have 
4 (E T ({£})f) = £ T ({£})/ for all n G N. Thus, Lemma [3] and direct arguments give for all 

bn(0 = ll4 n (/)-^T({£})/||oc = |l4 n (/)-4 n (^T({£})/)||oc 

< u4„(/) -4^(4^/)) ii- + n4„(4 JV (/)) -4„(^({£})/)iioo 
- e G {B n ) ll/l|o ° + ii4 JV (/)-Mm)/iioo 

Q r (d B xu{-B N ) B \ 
= eG{Bn) l /IU + MO- 
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As (B n ) is a van Hove sequence this easily shows that the sequence (b n ) has the following 
monotonicity property: For each N GN and e > 0, there exists an no(N,e) £ N with 

(3) b n (0<b N (0 + £ 

for all n > no(N,e) and all £ € -ST. Given and (J3j) 5 the theorem follows from compactness 
of K and continuity of the b n , n € N, by standard reasoning. □ 

5. Diffraction theory 

In this section we present a basic setup for diffraction (see e.g. [H]). For models with 
aperiodic order this framework has been advocated by Hof [23J and become a standard by 
now (see introduction for references). The crucial quantity is a measure, called the diffraction 
measure and denoted by 7. It models the outcome of a diffraction experiment by representing 
the intensity (per unit volume). We begin the section with a short discussion of background 
material. We then discuss the measure based approach developed recently [31 Hj. We also 
present a consequence of [3] viz Theorem [3] (and its corollary), which will be used in the next 
section. It may be of independent interest. We then finish this section by elaborating on how 
the usual approach via point sets fits into the measure approach. 

In a diffraction experiment a solid is put into an incoming beam of e.g. X rays. The atoms 
of the solid then interact with the beam and one obtains an out coming wave. The intensity of 
this wave is then measured on a screen. When modeling diffraction, the two basic principles 
are the following: Firstly, each point x in the solid gives rise to a wave £ 1— > exp(— ix£). 
The overall wave w is the sum of the single waves. Secondly, the quantity measured in an 
experiment is the intensity given as the square of the modulus of the wave function. 

We start with by implementing this for a finite set F C Each x £ F gives rise to a 
wave £ 1— > exp(— ix£) and the overall wavefunction wp induced by F is accordingly 

Wf(0 = £exp(-ix£). 

x&F 

Thus, the intensity If is 

(4) If® = £ exp(-i(x - y)£) = ( £ 5 x . y ). 

x,y£F x,y£F 

Here, 5 Z is the unit point mass at z and^ denotes the Fourier transform. When describing 
diffraction for a solid with many atoms it is common to model the solid by an infinite set in 
R rf . When trying to establish a formalism as above for an infinite set A, one faces the problem 
that 

wa = exp(— ix£) 

diverges heavily and therefore does not make sense. This problem can not be overcome by 
interpreting the sum as a tempered distribution. The reason is that we are actually not 
interested in wa but rather in |u>/i| 2 . Now, neither modulus nor products are defined for 
distributions. There is a physical reason behind the divergence: The intensity of the whole 
set A is really infinite. The correct quantity to consider is not the intensity but a normalized 
intensity viz the intensity per unit volume. It is given as 

/= lim TTTi^nBn- 
n—KX) \rS n \ 
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Of course, existence of this limit is not clear at all. In fact, we will even have to specify in 
which sense existence of the limit is meant. It turns out that existence of the limit in the 
vague sense is equivalent to existence of the limit 

1 x,y€AnB„ 

in the vague sense. In this case, I is the Fourier transform 7 of 7. Then, 7 is known as 
autocorrelation function and / = 7 is known as diffraction measure. We are particularly 
interested in the point part of 7. The points £ G M rf with 7({^}) 7^ are called Bragg peaks. 
The value 7({C}) is called the intensity of the Bragg peak. Particularly relevant questions in 
this context are the following: 

• When is 7 a pure point measure? 

• Where are the Bragg peaks? 

• What are the intensities of the Bragg peaks? 

These questions have been discussed in a variety of settings by various people (see introduc- 
tion). Here, we will now present the framework and (part of) the results concerning the first 
two questions developed in O Hj. The study of the last question is the main content of the 
remainder of the paper. 

We will be concerned with suitable subsets of the set A4(G) of measures on G. There is a 
canonical map 

(5) f:C c (G)—>C(M(G)), fM:= [ cp(-s)dfi(s). 

Jg 

The vague topology on M.(G) is the smallest topology which makes all the fp, <p € C C (G), 
continuous. 

Let C > and a relatively compact open set V in G be given. A measure \x € M(G) is called 
(C, V) -translation bounded if \fJ<\(t + V) < C for all t G G. The set of all (C, F)-translation 
bounded measures is denoted by M.c,v(G). The set M.cy{G) is a compact Hausdorff space 
in the vague topology. There is a canonical map 



G 

Definition 2. (£2, a) is called a dynamical system on the translation bounded measures on G 
(TMDS) if there exist a constant C > and a relatively compact open set V C G such that 
Q is a closed a-invariant subset of Mc,v{G). 

Having introduced our models, we can now discuss some key issues of diffraction theory. 
Let (f2,at) be a TMDS, equipped with an a-invariant probability measure m. 

Then, there exists a unique measure 7 = 7 m on G, called the autocorrelation measure (often 
called Patterson function in crystallography [14], though it is a measure in our setting) with 

(6) 7 *£*V(t) = (U,T t U) 

for all tp,ij} £ C C (G) and f 6 G. The convolution tp * ijj is denned by * VO(^) = / — 
s)tp(s) ds. For -0 £ C C (G) the function tp £ C C (G) is defined by tp(x) = ifi(—x). 



f : C C (G) — C(M C y(G)), f^) := / <p{-s)dn{s). 

Jg 

Moreover, G acts on A4c,v(G) via a continuous action a given by 
a: G x Mc,v(G) — ► Mc,v{G) , (t,/j) i-> a t [i with (a t /i)(</?) := / ip(s + t)d/j,(s). 
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By © (applied with t = 0), the measure 7 is positive definite. Therefore, its Fourier 
transform exists and is a positive measure 7. It is called the diffraction measure. As discussed 
in the beginning of this section, this measure describes the outcome of a diffraction experiment. 

Taking Fourier transforms in ([6]) and (P) with / = f^, we obtain (see Proposition 7 in [3] 
for details) 

(7) Pf v = |<?| 2 7 

for every tp £ C C (G). This equation can be used to show that 7 is a pure point measure if 
and only if T has pure point spectrum [3], see [40l[62] as well. This equation also lies at the 
heart of the following theorem. 

Theorem 3. Let (f2, a) be a TMDS with an a-invariant probability measure m and associated 
autocorrelation function 7. Let £ £ G be arbitrary. Then, there exists a unique £ L 2 (f2,m) 
with 

e t ({0)U = fete 

for every ip £ C C (G). The function c^ satisfies 7({£}) = (c^, c^). 

Proof. Uniqueness of such a eg is clear. Existence and further properties can be shown as 
follows: 

From ([7]) we obtain by a direct polarization argument that 

(#) (U,MB)U) = J XB$$d 1 

for all ip,ip £ C C (G) and B C G measurable. Here, xb denotes the characteristic function of 
B. Note that Et{B) is a projection and therefore (f v , ET(B)f^) = {ET(B)f v ,ET(B)fy) for 
arbitrary ip, ip € C C (G) and B C G measurable. 

Now, choose a £ C C (G) with j G o(s)ds = 1 and define 0+ £ C C {G) by a* := (£, -)<7. Then, 
3v(£) = 1. Define c 5 := Then ' 

(c 5 ,p e ) = <£t({£})/^£t({£})^> = </^,Sr({0)/«T*> =7({£l) 
where we used (#) and 3v(£) = 1 in the last equality. Moreover, for arbitrary ip £ C C (G) a 
direct calculation using (#) and the definition of shows 

<£t({£})/^ " fe, £t({£})/^ - fe) = 0. 

Thus, £ T ({£})/^ = for every V £ C C (G). □ 

Corollary 2. Lei (J?, a) be a TMDS with an a-invariant probability measure m and associated 
autocorrelation function 7. Let £ be the set of eigenvalues of T. Then, the pure point part 
Ipp 0/7 is given as 

In particular, ifT has pure point spectrum then 7 = X^e£^ c £' C £,)^Z- 

Proof. The characterizing property of given in the previous theorem shows that a £ with 
7^ is an eigenvalue with eigenfunction c^. The formula for the norm of in the previous 
theorem then gives the first statement. Now, the second statement follows by noting that ([7]) 
together with pure point spectrum of T implies pure point diffraction (see [62^ H0| [3] as well) 
and, hence, 7 = 7 pp . □ 
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Let us finish this section by discussing how the considerations from the beginning of this 
section dealing with point sets and diffraction as a limit fall into the measure framework. 

To do so we first note that it is possible to express 7 (defined via the closed formula ([6])) 
via a limiting procedure in the ergodic case. The following holds [3]. 

Theorem 4. Assume that the locally compact abelian G has a countable base of topology. Let 
(1?, a) be a TMDS with ergodic measure m and (B n ) a van Hove sequence along which the 
Birkhoff ergodic theorem holds. Then, rj^rU>B n * ^if n converges to "f m vaguely for m-almost 
every u G Q. 

Next, we show how to consider point sets as measures. The set of discrete point sets in G 
will be denoted by T>. Then, 

$ ■ T> — ► M(G),8a :=J2 S *> 

is injective. In this way, V can and will be identified with a subset of M(G). In particular, 
it inherits the vague topology. A subset A of G is called relatively dense if there exists a 
compact C C G with 

G= \J(x + C) 

and it is called uniformly discrete if there exists an open neighbourhood U C G of the origin 
such that 

(8) (x + U) n (y + XT) = 

for all x, y G A with x 7^ y. The set of uniformly discrete sets satisfying (jHJ) is denoted by 
T>u . An element A £ T>jj (considered as an element of A4(G)) is in fact translation bounded. 
In particular, we can define the hull of A as the closure 

Q[A) := {x + A : x G G}. 

Then, Q[A) is a compact TMDS. 

6. The Bombieri/Taylor conjecture for general systems 

In this section we consider a TMDS (fi, a) and ask for existence of certain Fourier type 
coefficients. These coefficients will be given as limits of certain averages. These averages will 
be defined next. 

Definition 3. Let ( f2, a) be a TMDS. For £ G G and B C G relatively compact with non- 
empty interior the function c^ B : Q — > C(f2) is defined by 

4m : = j B & s ) duj ^ s )- 

The conjecture of Bombieri/Taylor was originally phrased in the framework of point dy- 
namical systems over Z, see |10t [Tl] [23j 125] . In our context a specific version of it may be 
reformulated as saying that 

7 ({£})= lim |4»| 2 , 
where the limit has to be taken in a suitable sense (see introduction for further discussion). 
Our abstract result reads as follows. 
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Theorem 5. Let (f2, a) be a TMDS with an a-invariant probability measure m and associated 
autocorrelation function 7. Let £ € G be arbitrary and € I?(Sl,m) be given by Theorem^ 
Then, the following assertions hold: 

(a) For every van Hove sequence (B n ) the functions c B converge in L 2 (S2,m) to eg and 

7({f}) = ( C 6 C ?) = lim (4„> c k>- 

n— >oo n n 

(^J // m is ergodic, the function |c^| 2 is almost everywhere equal to 7({^})- Then, c B 
converge almost everywhere to eg, whenever (B n ) is a van Hove sequence along which the 
Birkhoff ergodic theorem holds. In particular, the functions \c B | 2 converge almost everywhere 

torn})- 

(c) If (f2,a) is uniquely ergodic, then the following assertions are equivalent: 

(i) c B converges uniformly for one ( and then any ) van Hove sequence. 

(ii) is a continuous function satisfying c^(a^. s uj) = (^,s)c^(uj) for every s G G and 
<jj G SI. 

(iii) C£ = or £ is a continuous eigenvalue. 

In these cases 7({£}) = lim^^oo |c^J 2 (ll>) uniformly on Q. 

Remark. The parts (a) and (b) of the theorem are new. As discussed in the introduction, 
validity of variants of (c) is hinted at in the literature, see e.g. [231 EU [Ml E3] . However, so 
far no proof has been given. For so called model sets and primitive substitutions validity of 
(i) in (c) has been shown by in [23] and [20] respectively. These proofs do not use continuity 
of eigenfunctions. On the other hand, continuity of eigenfunctions is known for so-called 
model sets |62] and primitive substitution systems [651 [66] (see [27] for the one-dimensional 
situation). Thus, (c) combined with these results on continuity of eigenfunctions gives a new 
proof for the validity of Bombieri/Taylor conjecture for these systems. 

The theorem gives immediately the following corollary, which proves one version of the 
Bombieri/Taylor conjecture. 

Corollary 3. Let (SI, a) be a uniquely ergodic TMDS with an a-invariant probability measure 
m and associated autocorrelation function 7. Then, 

{£ € G : 7({£}) > 0} = {£ £ G : c B does not converge uniformly to 0}. 

Remark. The corollary gives an efficient method to prove 7({£}) > 0' v * z ^ suffices to 
show that c B (uj) does not converge to zero for a single u. The corollary is less useful in 
proving 7({£}) = 0, as in this case one has to check uniform convergence to zero. This 
shortcoming will be addressed for special systems in the final section of the paper. 

Corollary 4. Let (SI, a) be a uniquely ergodic TMDS with an a-invariant probability measure 
m and associated autocorrelation function 7. The following assertions are equivalent: 

(i) 7 is a pure point measure and c B converges uniformly for every £ € G. 

(ii) I?(Q,m) has an orthonormal basis consisting of continuous eigenfunctions. 

Proof. As shown in Theorem 7 of [3], 7 is a pure point measure if and only if L 2 (S7,m) has 
an orthonormal basis consisting of eigenfunctions. We are thus left with the statement on 
continuity of eigenfunctions. 
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Here, (ii) ==> (i) follows from (c) of the previous theorem. The implication (i) ==> (ii) 
follows from Theorem 8 in [3] applied with V := Lin{f v : (p G C C (G)} C L 2 (Q,m) after one 
notices that assumption (i) implies by the previous theorem that all eigenfunctions of the 
restriction of T to V are continuous. □ 

We will give the proof of the theorem at the end of this section. In order to do so, we need 
some preparatory results. 

Lemma 6. Let C > and V C G be open, relatively compact and non-empty. Then, for 
every compact K C G and every van Hove sequence (B n ) 

lim TwlTT sup{H(0*B n ) : \i G M C y{G)} = 0. 



n^oo 



Qg(B u ) 



Proof. For a fixed fi G A4c,v(G), the corresponding statement is shown by Schlottmann in 
Lemma 1.1 of [62 . Inspection of the proof shows that convergence to zero holds uniformly 
on M.cy{G) (see [37] for a different proof as well). □ 

Lemma 7. Let (f2,a) be a TMDS with Q C Mc,v(G). Then, for every (p G C C (G), and 
B C G open relatively compact and non-empty the estimate 

e G {B) 

holds, where S(ap) := supp(ip)U( — supp((p)) andC v := f \ip\dt+sup{f \ip\ d\fi\ : \i G A4cy(G)}. 

Proof. Define D(u) := 6 G (B)- 1 \A%(f v )(w) - ( w ) I- Then, 

1 



Ui(U) - ?(04lloo < 7t — TTrT (sMW^B) : /x G -M C y(G)} + 6 G (d S ^B\ 



D(u>) 



< 



e G (B) 
i 

OgW) 



(£, - r)dtduj{r) - I / (£, - r)dtdu)(r) 
IGJB JBJG 



G\B JB 



(£,t)(p(t - r)dtdu(r) 



+ 




(£,t)tp(t - r)dtdu)(r) 

B JG\B 



It is then straightforward to estimate the first term by g^gy \uj\(8 s ^ B) and the second term 

b y <$kj G(d s ^B). G □ 

The next lemma is the crucial link between Wiener /Wintner type averages and the Fourier 
coefficient type averages. It shows that the behavior of A B (f v ) is "the same" as the behavior 

of ip(O c B n f° r l ar § e ^ G N. 

Lemma 8. Let (f2,at) be a TMDS with fl and (B n ) an arbitrary van Hove sequence. Let 
£ G G be arbitrary. Then, 

W A B n (U) ~ £(£)4jU — ► o, n — ► 00 

for every cp G C C (G). 

Proof. This is a direct consequence of Lemma [7] and Lemma [6l □ 

Proof of TheoremlM Choose a G C C (G) with J G a(s)ds = 1 and define a* G C C (G) by := 
(£, -)cr. Then, = 1 and according to Theorem Owe have 

7«£}) = <<*,<*) 
with = £r({^})/cr*- This will be used repeatedly below. 
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(a) Prom Lemma [T] and definition of c^, we infer 

7({£}) = = lim (4 n (/ CT J,4j/ CT J). 

n— >oo n n 

Now, the statement follows from Lemma 

(b) As C£ = ^t({?})/(j 4 , the function is zero or an eigenfunction to £. Thus, for fixed 
s £ G, c^(a- s Lo) = (^,s)c^(lo) for almost every uj E 17. In particular, the function |c^| 2 is 
invariant under a and thus, by ergodicity, almost surely equal to a constant. As m is a 
probability measure this constant is equal to (c£,cg), which in turn equals 7({£}). 

The statement on almost sure convergence follows from Lemma[8]as A B almost surely 

converges according to Lemma [21 

(c) This follows from Lemma [SJ Theorem Q] and the already shown part. □ 
As a by-product of our proof we obtain the following result. 

Corollary 5. Let 7 be the autocorrelation of a TMDS (f2,a>). Let (B n ) be an arbitrary van 
Hove sequence. Let £ 6 G be given. Then, 

7«£}) = lim f (I^)d 7 (a) 

and, similarly, 

7({£}) = lim 7 * tp n * tp^(0) 

n^oo 

for ip n := g G ( ] B ) (C; ") XB n *o~, where a is an arbitrary element of C C (G) satisfying f G o~dt = 1. 

Remark. Results of this type play an important role in the study of diffraction on M d 
|23|. [25| 167] . They do not seem to be known in the generality of locally compact, cr-compact 
Abelian groups we are dealing with here. They can be inferred, however, from Theorem 11.4 
of [21] whenever transformability of 7 is known. This transformability in turn seems, however, 
not to be known in general. 

Proof. We only consider the first equation. The second statement can be shown with a similar 
and in fact simpler proof. 

Choose a £ C C (G) and ip n € C C (G) as in the statement, i.e. with j G a(s)ds = 1 and 
<£n '■= q g (b ) (£' ') X- B n * a - D e n ne a* € C C (G) by <r* := (£, -)o~. Then a direct calculation 
shows 



a* * ip n (t) = ^ ^ a n (t) 



with 



a n (t) = / / o-(s)a(-r)xB n (t + s - r)drds. 
Jg Jg 

Thus, with K := supp(cr) — supp(cr), we have a n (t) = for t € G \ (B n U d B n ), a n (t) = 1 
for t E B n \ d K B and < |a n (i)| < 1 for t G d K B. As (B n ) is a van Hove sequence and 7 is 
translation bounded, we then easily infer from Lemma [6] that 

7({£}) = lim Q rB \ I i^ s ) d l{s) if and only if 7({£}) = lim 7 * d± * <p n (0). 
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The latter equality can be shown as follows: A direct calculation shows A^ B (f ai ,) = ftp n - 
Thus, (|6|), Lemma [1] and Theorem [3] show 

7*^*^(0) = (U,U n ) = (/ CT .,4 n (/aJ) (f**,&r({t})f**) =7«0) 
and the proof is finished. □ 

7. Cut and project models and their relatives 

In this section we apply the results of the preceding section to model sets and some variants 
thereof. Model sets were introduced by Meyer in [H] quite before the actual discovery of 
quasicrystals. A motivation of his work is the quest for sets with a very lattice-like Fourier 
expansion theory. In fact, model sets can be thought of to provide a very natural generalization 
of the concept of a lattice. Together with primitive substitutions they have become the most 
prominent examples of aperiodic order. Accordingly, they have received quite some attention. 
We refer the reader to [461 14"81 W2\ for background and further references. 

A cut and project scheme over G consists of a locally compact abelian group H, called the 
internal space, and a lattice L in G x H such that the canonical projection tt : G x H — > G 
is one-to-one between L and L := tt(L) and the image ii\ n t{L) of the canonical projection 
vri n t : G x H — ► H is dense. Given these properties of the projections tt and 7r int , one can 
define the *-map (.)* : L — > H via x* := ("7r int o (t{\l)~ 1 ) (%), where (tt\l)~ 1 (x) = tt^ 1 (x) n L, 
for all x G L. 

We summarize the features of a cut- and project scheme in the following diagram: 

G ^— GxH H 

U U U dense 

L L ► L* 

L ► L* 

We will assume that the Haar measures on G and on H are chosen in such a way that a 
fundamental domain of L has measure 1. Given a cut and project scheme, we can associate 
to any W C H, called the window, the set 

X(W) := {x G L : x* G W} 

A set of the form t + A (W) is called model set if the window W is relatively compact with 
nonempty interior. Without loss of generality, we may assume that the stabilizer of the 
window, 

H w := {c G H : c+W = W}, 
is the trivial subgroup of H, i.e., Hyy = {0}. A model set is called regular if dW has Haar 
measure in H. Any model set turns out to be uniformly discrete. 

A central result on model sets (compare [461 E2] and references given there) states that 
regular model sets are pure point diffractive, i.e. 7 is a pure point measure. In fact, the 
associated dynamical system (f2(A), a) obtained by taking the closure f2(A) oi {t + A : t £ G} 
in Ai{G) is uniquely ergodic with pure point spectrum with continuous eigenfunctions and 
the diffraction measure can be calculated explicitely |231 [25j [62] . Given the material of the 
previous sections we can easily reproduce the corresponding results. This is discussed next. 
The underlying idea is that the dynamical system "almost agrees" (in the sense of being an 
almost one-to-one extension) with the so called torus parametrization. 
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A cut and project scheme gives rise to a dynamical system in the following way: Define 
T := (G x H)/L. By assumption on L, T is a compact abelian group. Let 

G x H — ► T, (i, k) i— > [i,fc], 

be the canonical quotient map. Then, there are canonical group homomorphisms 

k:H — >T, hi-+[0,h], and i : G — > T, 1 1— »• [t, 0] . 

By the defining properties of a cut and project scheme the homomorphism t has dense range 
as L* and the homomorphism k is injective. There is an action a' of G on T via 

a : G x T — ► T, a' t ([s, k]) := i(-t) + [s, k] = [s — t, k]. 

The dynamical system (T, a') is minimal and uniquely ergodic, as t has dense range. Moreover, 
it has pure point spectrum. In fact, the dual group T gives a set of eigenf unctions, which form 
a complete orthonormal basis by Peter- Weyl theorem. These eigenfunctions can be described 
in terms of characters on G and H via the the dual lattice L of L given by 

Z x := {(k, u)eGxH : k(l)u(l*) = 1 for all (I, I*) G L}. 

More precisely, standard reasoning gives that T can naturally be identified with L . In this 
identification (k,u) G L 1 - corresponds to £ G T with £([t, h]) = k(t)u(h). This £ can then 
easily be seen to be an eigenfunction to the eigenvalue k. 

It turns out that k already determines £ as will be shown next. Let L° be the set of all 
k G G for which there exists u G H with (k,u) G L ± . As n%{L) is dense in H, we infer that 
(k,u), (k,u r ) G L 1 - implies u = v! . Thus, there exists a unique map * : L° — ► H such that 

t:L° — >L X , k^(k,k*), 

is bijective. 

Having discussed the dynamical behavior of (T, a') we now come to the connection between 
f2(A) and T. This connection is known under the name of torus parametrization [62j[49]. In 
Proposition 7 in [5j the following version is given. 

Proposition 1. There exists a continuous G-map (3 : Q(A) — > T such that (3(T) = (t,h) + L 
if and only if t + X(W° - h) C V Ct+ X{W - h). 

For regular model sets, the Haar measure of the boundary of W is zero. Thus, the previous 
proposition shows that the set of points in T with more than one inverse image under j3 
has measure zero. This gives easily (see e.g. [62j[5]) that (17, a) inherits unique ergodicity 
and pure point spectrum with continuous eigenfunctions and eigenvalues k G L° from T. By 
Corollary [2] the diffraction measure can then be written as 

7 = ^2 ( c ki c k)h- 
keL° 

It remains to determine the Cfe. By continuity of the eigenfunctions and Theorem the Ck 
arise as the uniform limit of the function c% n , where (B n ) is an arbitrary van Hove sequence. 
For k G L° the calculation of this limit can be performed using a convergence result for cut 
and project schemes known as uniform distribution. Using the uniform distribution result of 
[47] one obtains 

c k (r) = r(k)((3(r)) [ (k*,y)dy 
Jw 
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for k G L°. Putting the previous two equations together we obtain 

7= V] A k 5 k with A k = / (k*,y)dy 

We refrain from giving further details here but refer to the next subsection, where a more 
general situation is treated. 



7.1. Deformed model sets. In this subsection we discuss a special form of perturbation 
of model sets leading to deformed model sets. These sets have attracted attention in recent 
years [U [9j [22] . Based on the results of the previous sections and [1] , it is possible to calculate 
diffraction measure and eigenfunctions. Details are worked out in [38]. Here, we only sketch 
the results. 

We keep the notation used so far. Let A := X(W) be a model set with a regular window. 
Let Q be its hull. By the discussion above, I? is uniquely ergodic with invariant probability 
measure m. Let now a continuous function •& : W — ► G be given. This map gives rise to to 
the perturbed measure 

Denote its hull (in A4(G)) by Q$. As shown in [4] there exists a unique G-invariant continuous 
map 

: fl — > Q$ 

with <P$(A) = ujd and fi$ inherits unique ergodicity with pure point spectrum and continuous 
eigenfunctions cj? to the eigenvalues k € L° from I?. Thus, again by Corollary [21 7^ is a pure 
point measure which can be written as 7^ = ]CfceL°( c fc> c t)^k- By Theorem^ each cf a limit 
of . Using uniform distribution [47] , we infer that the limit exists and equals 



c k (T) = r(k)((3(T)) / {k\y){k,m)dy 
Jw 

for k € L°. We also obtain that the limits are identically zero for k ^ L° . Accordingly, we 
find 

7^ = V A k S k , with A k := [ (k\y)(k,$(y))dy 
k£L° Jw 

Note that with •& = we regain the case of regular model sets. 

7.2. Cut and project models based on measures. In this subsection we shortly discuss 
the measure variant of model sets studied in [57] (see [56] as well) . Based on the results of the 
previous sections, it is possible to calculate diffraction and eigenfunctions in this case. This 
is carried out in [37]. Here, we only sketch the main ideas. 

Definition 4. (a) A quadruple (G,H,L,p) is called a measure cut and project scheme if 
(G,H,L) is a cut and project scheme and p is an L-invariant Borel measure on G x H . 
(b) Let (G,H,L,p) be a measure cut and project scheme. A function f : H — ► C is called 
admissible if it is measurable, locally bounded and for arbitrary e > and (p £ C C (G) there 
exists a compact Q C H with 



GxH 



\<p(t + s)f(h + A;) |(1 - l Q (h + k)) d\p\(t, h) < e 
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for every (s,k) G G x H, where 1q denotes the characteristic function of Q. 

An example of a measure cut and project scheme is given by a cut and project scheme 
(G,H,L) and p := <5j := Y2 x eL^ x ' ^ * s n0 ^ nar( ^ to see that then every Riemann integrable 
/ : H — > C is admissible. In this way regular model sets fall within this framework. 

Given a measure cut and project scheme (G,H,L,p) with an admissible / the map 

i// : C C (G) — ► C, <p» [ <p(t)f(h)dp(t,h), 

JGxH 

is a translation bounded measure. Thus, we can consider its hull 

Q{v f ) := {a t {y f ) :(£G}. 

This hull is a TMDS. 

Assume for the remainder of this section that / is not only admissible but also continuous. 
Then, it turns out that a) is minimal, uniquely ergodic and has pure point spectrum 

with continuous eigenfunctions with set of eigenvalues contained L°. In fact, the map 

p : T — n(u f ), p([s,k])(ip)= J f(h + k)<p(s + t)dp(t,h) 

is a continuous surjective G-map and (J?(z//)> a) inherits pure point spectrum with continuous 
eigenfunctions from (T, a). Note that in terms of factor maps the situation here is somehow 
opposite to the situation considered in the last subsection: The dynamical system in question 
(f2(vf), a) is a factor of the torus and not the other way round! 

By pure point spectrum with eigenvalues contained in L° we can write 7 = ^2 keL o (c k , c k )S k 
by Corollary [2j Again, by Theorem [51 the can be calculated as a uniform limit. The 
calculation of the limit requires some care. The outcome is 

cMs,h}))=r(k)([s,h}h P J (A) . / f{u){k\y) dy. 

[m G x m H )T(l) J 

Here, pj is the unique measure on T with 

/ g(s,h)dp(s,h) = / a^(g)dpj(0 
JGxH Jt 

for all g € C C (G x H), where cr^(g) = Y^n i*^ e % + hh + I*) for g G C C (G x H). Thus, we 
end up with 

7= £ A k 6 k , with A k = I ~~~~~~^r 7T\ I f(u){k*,y) dy\ 2 . 

Note that (at least formally) we regain the formula for regular model sets by choosing 
p = 5^ and / to be a characteristic function. 

Remark. As shown in [37] . the set fl{vf) carries a natural structure of a compact abelian 
group and p, is a continuous group homomorphism. 

8. Examples with randomness 

In this section we study diffraction for randomizations of systems with aperiodic order. We 
will be particularly interested in models arising via percolation process and models arising 
via a random displacement (sometimes also known as Mott type disorder). Both percolation 
and random displacement models can be thought of to give a more realistic description of the 
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solid in question: Percolation takes into account that defects arise. Random displacement 
takes into account the thermal movement of the atoms in the solid. Our results will show that 
in these cases validity of a (variant) of the Bombieri/Taylor conjecture is still true! Note that 
both models rely on perturbations via independent identically distributed random variables. 

As discussed in the introduction, Percolation and Random displacement models based 
on aperiodic order have been investigated earlier [26j EH 1211 HEB EH- Here, we would like 
to emphasize the work of Kiilske |30^ 131] . This work gives strong convergence statements 
for approximants of the diffraction measure for rather general situations containing both 
percolation and random displacement models. In fact, [31] can even treat situations with non 
i.i.d. random variables. Restricted to our setting this provides convergence for expressions of 
the form 



for an arbitrary but fixed cp from the space of Schwartz functions. As this requires the smooth- 
ing with <p, it does not seem to give any Bombieri/Taylor type of convergence statement. In 
this sense, our results below provide a natural complement to his corresponding results of 



Our construction of the percolation model and the proof of its ergodicity seem to be new. 
In fact, we present a unified approach to construction and proof of ergodicity for percolation 
models and random displacement models. This may be of independent interest. 

We will be interested in point sets and measures in Euclidean space. Thus, our group is 
given as G = M. d . The cr-algebra generated by the vague topology is called Borel cr-algebra It 
can be described as follows. A cylinder set is a finite union of sets of the form 



with n € N, tpj € C C (G), and Ij C C measurable. Here, f v is defined in ([5]). The support 
of such a cylinder set is given as the union of the supports of all functions (p involved. In 
particular, the support of a cylinder set is always compact. 

Lemma 9. Let Q C M{G) be compact. Then, the set of cylinder sets in Q is an algebra (i.e. 
closed under taking complements and finite intersections) and generates the Borel-o -algebra. 

Proof. The set of cylinder sets is obviously closed under taking finite intersections and com- 
plements. It generates the Borel-cr-algebra by its very definition. □ 

Lemma 10. Let Q C A4(G) be a compact a-invariant set and m an ergodic measure on 
(fi, a). Let (v w ) be a family of probability measures on M(G) satisfying the following prop- 
erties: 

(1) <jj \— > v^(f) is measurable for any nonnegative measurable f on Ai(G). 

(2) v atU {f) = v"{f{af)) for all t £ G and uj G Q. 

(3) There exists a constant D > with v w {B DC) = u u (B)^ (C) whenever B and C are 
cylinder sets with supports of distance bigger than D. 

Then, the measure on A4(G) with 




[30j. 



= 1 



. . . ,n} 




is ergodic. 
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Proof. The proof is a variant of the well-known argument showing ergodicity (and, in fact, 
strong mixing of the Bernoulli shift). Let A be a measurable a invariant set in M(G). Define 
/ : Q — > [0,oo) by f(to) '■= v u (A). By the assumptions (1) and (2) on v and the invariance 
of A the function / is invariant and measurable. Hence, by ergodicity of m, v u) (A) = my '{A) 
for m almost every to G fl. 

By Lemma [9] the algebra of cylinder sets generates the Borel-u-algebra. Thus, for any 
s > 0, there exists a cylinder set B with mS v \A A B) < s. Here, A denotes the symmetric 
difference. Let t G G be arbitrary. Then, triangle inequality for symmetric differences and 
invariance of A give 

m {u) {B A a t B) < m (u) {B A A) + m^\A A a t B) < 2 s. 

As the cylinder set B has compact support we can choose t G G so that the supports of B 
and atB have distance at least D. Hence, (3) yields 

if(B n a t B) = ^{B^iatB) 

for all u G I?. Combining these formulas we obtain 

2e > \m(B) - m(B C\a t B)\ = / v w (B){\ - v u (a t B))dm(u)). 

As m^(AAB) < e, we infer 

/ v w {A){l - v w {a t B))dm{u) < 3e. 
Jn 

As v^{A) = m( u \A) almost surely and m is a-invariant this gives 

m {v) (A) - m {v) (A)m {v) {B) < 3s. 
As this can be inferred for any s > we obtain 

m {u \A) -m {v) {Af = 0. 
This shows mM(A) = 1 or my\A) = 0. □ 

Remark. The proof shows that assumption (3) is stronger than needed. It suffices, to 
find to each cylinder set with support Bat with v^iB n cttB) = v u (B)v w (atB) . This type 
of condition could be required on arbitrary locally compact abelian groups, which are not 
compact. In fact, even an averaged version of this condition can be seen to be sufficient. 

Lemma 11. Let (c n ) be a bounded sequence of complex numbers and (X n ) a sequence of 
bounded identically distributed independent random variables with expectation value E G C. 
Then, 

1 n 

— ~^2(cjXj — CjE) — ► 0, n — > 00, 

3=1 

almost surely. 

Proof. Without loss of generality we can assume that both (c n ) and (X n ) are real-valued. Now, 
the statement follows from the boundedness assumption on (c n ) and (X n ) by Kolmogorov 
criterion. □ 
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We will now fix an open relatively compact neighborhood of the origin of M rf and consider 
the set T>u of all uniformly discrete sets with "distance" U between different points. We will 
say that (17, a, m) with 17 C T>u is a dynamical system if 17 is a compact a-invariant subset 
of T>u and m is an a-invariant probability measure on 17. 

8.1. Percolation models. In this section we discuss diffraction for percolation models. 

Fix p G (0, 1) and let v v be the probability measure on {0, 1} with f P ({l}) = p- To A G T>u 
we associate the product space 

^ := n{0, 1> 

x€A 

with product measure v' A = Yl x eA v v- The map 

jP : S p A — M(G), j A (s) := E s(x)5 x 

x£A 

allows one to push v' A to a measure u A on Ai(G) viz we define 

:=^(/°^)- 

The percolation associated to a dynamical system (17, a) with 17 C T>u is then given by 
the measure m p = with 



m P (f) = / / md^n) dm(A) 



The following theorem has been proven in [26] and extended in [50J. It also follows from 
Lemma [10] above. 

Theorem 6. The measure m p is ergodic with support contained in T>jj. 

Proof. It suffices to show that assumptions (1), (2) and (3) of Lemma 1 101 are satisfied. Validity 
of (2) is clear. (3) follows as v\ is a product measure. To show (1) it suffices to show that 

A i-> v A (f ipi . . . f<p n ) 

is continuous (and hence measurable) for any n G N and ip\, . . . , ip n € C C (G). Choose an open 
relatively compact set U with U = —U containing the supports of all tpj, j = 1, . . . ,n. For 
s G {0, l} 7 ^ 17 let (lis and j)os denote the number of l's and 0's in s respectively. Then, a short 
calculation gives 



{oi\Anu \xeAnu / \xeAnu / 



(») 



se{o,i} y 

This easily shows the desired continuity. □ 

We now turn to diffraction. The autocorrelation of ^ p = 7 m p can easily be calculated and 
seen to be 7 P = p 2 7 m +p(l — p)8q. In particular, 

(9) 7 P = P 2 7m+P(l-p)l 

contains an absolutely continuous component. 

Lemma 12. Let A G T>y and £ G G be given. Let (B n ) be a van Hove sequence in G. If 
Cg (A) converge to a complex number A, then S B (uj) converges to pA for v A almost every 
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Proof. It suffices to consider to of the form to = j/i(s) with s G 5*^. The lemma then claims 
that 

By uniform discreteness of A, the sequence is bounded. Thus, it suffices to show that 

— (six) — , x)) — > 0, n ^ oo. 

14 n xeAnB n 

This in turn follows easily from Lemma [TTJ □ 

Putting these results together we obtain the following variant of Bombieri/Taylor conjec- 
ture. 

Theorem 7. Let (Q,a,m) with Q C Vjj be a uniquely ergodic dynamical system with con- 
tinuous eigenf unctions. Then, for any £ G G, and A G I? the averages c B (uj) converge for 
u A almost every uj G T>y to a limit c^(A). This limit depends only on A (and not on to) and 
satisfies |c^(yl)| 2 = p 2 7m({£}) = 7 P ({£})- ^ n particular, \c Bn (oj)\ 2 converge for m p almost 
every w£fito 1 P ({£})■ 

Proof. As (fl, a) is uniquely ergodic with continuous eigenfunctions, Theorem [5] gives con- 
vergence of c B (A) to continuous functions c^(A) with 7 m ({£}) = l c g(^)| 2 f° r all yl G 12 and 
^ G G. The previous lemma then proves the v A almost sure convergence of c Bn (uj) for each 
A. This lemma and the explicit formula © then show the last statement. □ 

8.2. Random displacement models. In this subsection we consider a random displacement 
in G = M^. Fix a probability measure a on M d with bounded range. To A G T>u we associate 
the space 

S RD =Y\R d 

with product measure a' A = IlxG/l °- ^ ne ma P 

j*D : 3%° — » A<(G), ir («) := E^,] 

allows one to push a' A to a measure cr 71 on A4(G) viz we define 

:=^(/oir)- 

The random displacement model associated to a dynamical system (Q,a,m) with 12 C T>jj, 
is then given by the measure m RD = with 



m RD (f) 



j f^)do A {^ dm{A). 



As 17 is compact and a is bounded, the support of m is compact. The following is a 
consequence of Lemma [TU] above. It seems to be new. The proof is very similar to the proof 
of Theorem [6l We omit the details. 

Theorem 8. The measure m RD is ergodic. 
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We now turn to diffraction. By ergodicity and Theorem^ the autocorrelation j RD = j m RD 
can be calculated as a limit almost surely. This limit has been calculated in [24] for a fixed A 
and shown to be 

1 RD = 7m * °" * + n (5 - a *a), 
where no is the density of points. In particular, 

(10) j RD = \a\ 2 j m + n (l - \a\ 2 ) 

contains an absolutely continuous component. 

The next lemma and the following theorem can now be proven along very similar lines as 
the corresponding results in the previous subsection. We omit the details. 

Lemma 13. Let A € T>u and £ G G be given. Let (B n ) be a van Hove sequence in G. If 
c B (A) converge to a complex number A, then c B (uj) converges to a(^)A for a A almost every 
ueM(G). 

Proof. 

Theorem 9. Let (Q, a, m) with Q C T>jj be a uniquely ergodic dynamical system with con- 
tinuous eigenf unctions. Then, for any ^ G G , and A G ^2 the averages c B (^) converge for 
almost every to G A4(G) to a limit c^(A). This limit depends only on A (and not on uj) and 
satisfies |c^(7l)| 2 = 7m({?})|5 : (?)| 2 = ({£})• ^ n particular, \c B (uj)\ 2 converge for m RD 
almost every uj G I? to j RD '({£})• 

□ 

Remark. The above considerations rely essentially on the independent identical distribu- 
tion of the randomness and the locallity of the randomness. Therefore, various further models 
can be treated by the same line of reasoning. In particular, we could treat models combining 
random displacement with percolation. 

9. Linearly repetitive systems 

In this section we discuss linearly repetitive Delone dynamical systems and their subshift 
counterparts known as linearly recurrent subshifts. We will refer to both classes as LR- 
systems. Such systems were introduced recently in 134] and have further been studied e.g. 
in [HI [HI [15] . In fact, LR-systems are brought as models for perfectly ordered quasicrystals 
|34j . Thus, validity of the Bombieri/Taylor conjecture for these systems is a rather relevant 
issue. 

LR-systems can be thought of as generalized primitive substitution systems [16J. As con- 
tinuity of eigenfunctions is known for primitive substitutions |65t [66] , it is natural to assume 
that continuity holds for LR-systems as well. Somewhat surprisingly, this turns out to be 
wrong as discussed in [12]. Thus, validity of the Bombieri/Taylor conjecture can not be 
derived from the material presented so far for these models. 

It is nevertheless true as shown below. More generally, we show that for these systems 
the modules 1^4^ (/)| converge uniformly (while the averages themselves may not converge). 
The key to these results are the uniform subadditive ergodic theorems from [15[ 135]. Let us 
caution the reader that these results do not hold for arbitrary van Hove sequences (B n ) but 
rather only for Fisher sequences. 

We focus on linearly repetitive Delone dynamical systems in this section and only shortly 
sketch the subshift case. 
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A subset of M rf is called Delone set if it is uniformly discrete and relatively dense (see end 
of Section [5] for definition of these notions). As usual we will identify a uniformly discrete 
subset of M rf with the associated translation bounded measure and this will allow us to speak 
about e.g. the hull fi{A) of a Delone set. 

Definition 5. The open ball with radius R around the origin is denoted by Ur(0). A Delone 
set A is called linearly repetitive if there exists a C > such that for all R > 1, x E M d and 
y E A, there exists a z E Urc(%) H A with 

(-z + A)n U R (0) = {-y + A) n U R (0). 

Roughly speaking, linear repetitivity means that a local configuration of of size R can be 
found in any ball of size CR. If A is linearly repetitive, then Q(A) is minimal and uniquely 
ergodic. 

Linearly repetitive systems allow for a uniform subadditive ergodic theorem and this will 
be crucial to our considerations. The necessary details are given next. A subset of ~R. d of the 
form 

h x . . . x I d , 

with nonempty bounded intervals J,-, j = l,...,d, of R is called a box. The lengths of the 
intervals Ij, j = 1, . . . , d, are called the side lengths of the box. The set of boxes with all side 
lengths between r and 2r is denoted by B(r). The set of all boxes in M rf will be denoted by 
B. Lebesgue measure is denoted by | ■ |. 

Then Corollary 4.3 of Damanik/Lenz [15] can be phrased as follows (see [35] for related 
results as well). 

Lemma 14. Let A be linearly repetitive. Let F : B — > R satisfy the following: 

(PO) There exists a C > such that \F{B)\ < C\B\ for all boxes with minimal side length 
at least 1. 

(PI) There exists a function b : B — ► [0, oo) with lim n _ f00 hq^t = for any sequence of 
boxes (Q n ) with minimal side length going to infinity such that 

n 

-^O-JjLi-Bj) < ^2(F(Bj) +b(Bj)), 

3=1 

whenever U" =1 -Bj is a box and the Bj, j = l,...,n, are boxes disjoint up to their 
boundary. 

(P2) There exists a function e : [1, oo) — > [0, oo) with lim r _^ 00 e(r) = such that \F(B) — 
F{x + B)\ < e(r)\B\, whenever x + B n A = (x + B) fl A and the minimal side length 
of B is at least 1 . 

Then, for any sequence of boxes (Q n ) with Q n E B(r n ) and r n — > oo, the limit liim^oo F \q u \ 
exists and does not depend on this sequence. 

Remark. These conditions have simple interpretations. (PI) means that the function F is 
sub additive up to a boundary term b and (P2) means that F has an asymptotic /1-invariance 
property. 

Let now A be linearly repetitive. As Q(A) is uniquely ergodic, the autocorrelation 7 = 7r 
exists for any r E Q(A). Define the set of local patches P{r) of a Delone set r by P(r) := 
{(-x + r) n U R {0) : R > 0, x E r}. Minimality implies 
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(11) Q(A) = {V : P(P) = P(A)}. 

In the context of R rf , we can identify £ £ M rf with the character exp(z£-) in R rf . For P C M rf 
relatively compact with non-empty interior, A Delone, and ^ € we define accordingly 

cUA):=c%(6 a ) = ±- Yl exp(-^x). 

Now, our result reads as follows. 
Theorem 10. Let A be linearly repetitive and 7 the associated autocorrelation. Then, 

7 ({e}) = hm \cyA)\ 2 

/or any sequence of boxes (Q n ) with Q n £ B(r n ) and r n — > 00. 

Proof. Define F : B — > M by F(Q) = | J2 x eQnA ex P( — i£ x )\- Then, F clearly satisfies the con- 
ditions (PO), (PI) and (P2) of Lemma [H Therefore, by Lemma QH the limit lining 
exists for any sequence of cubes (Q n ) with Q n 6 £>(r n ) and r n — > 00 and the limit does not 
depend on this sequence. By (jlip . this means that the limit 

o(0 := lim |C|(P)| 

n^oo 

exists uniformly in P € J7(yl) and does not depend on P. Now, Theorem [5] (a) gives the 
desired result. □ 

We next come to a generalization for arbitrary eigenfunctions. 

Proposition 2. Let A be a Delone set and f : Q(A) — > C continuous. Then, there exists a 
function e : [1, 00) — > [0, 00) with lim^oo e(r) = and 

[ \f(a- s r)-f(a- s r')\ds<e(r)\B\ 
Jb 

whenever B is a box with minimal side length at least r and P, P' £ fi(A) with PnP = P'nP. 
Proof. Define e(r) to be the supremum of the set of terms 

^- [\f(a_ s r)-fa_ s r')\ds, 

where B runs over all boxes with minimal side length at least r and P, P' belong to Q{A) and 
satisfy P n P = P' n P. 

Choose e > arbitrary. As / is continuous, there exists R > such that 

(12) \f(r)-f(r')\<e 

whenever P n Cr = F' D (7r, where denotes the cube centered at the origin with side 
length 2R. For a box B = [a±, b\] x ... [a^, bj] with minimal side length bigger than 2R set 
Br := [ai — P, b\ — R] x ... [ad — R,bd — R}. Define Br accordingly if the intervals making 
up B are not closed. Choose ro such that 

(13) 2^^\\f\\ 00 <e 
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for any box B with minimal side length at least r$. Then, for such a box B and r, r' € Q(A) 
with r n B = r' n B we have 

(14) |/(a_ s r)-/(a_ s r')| <s 

for all s € -Br by (|12p . By (|13p . we then easily infer e(r) < 2e whenever r > tq. As e > is 
arbitrary, this proves the proposition. □ 

Theorem 11. Let A be linearly repetitive. Let f : Q(A) — > C be continuous. Then, for 
any sequence of boxes (Q n ) with Q n € B(r n ) and r n — > oo, the sequence \A^Q n (f)\ converges 
uniformly to vWMMM- 

Proo/. Choose T G /2(A) arbitrary. Define F : B — > R by F(Q) = [ f Q exp(-^s)/(a_ s (r)ds|. 
Clearly, i 7 satisfies (-P0) and (-P1) of Lemma [J5J Moreover, by the previous proposition it 
also satisfies (-P2). Thus, the limit lim n ^ 00 [Q n | _1 P(Qn) exists. Another application of the 
previous proposition and (jlip shows that the limit does not depend on the choice of r and is 
uniform in r. Now, the claim follows from Lemma HJ □ 

We finish this section with a short discussion of linearly repetitive subshifts. 

Let A be a finite set called the alphabet and equipped with the discrete topology. Let 17 be 
a subshift over A. Thus, 17 is a closed subset of A z , where A z is given the product topology 
and 17 is invariant under the shift operator a : A z — > A z , (aa)(n) = a{n + 1). 

We consider sequences over A as words and use standard concepts from the theory of words 
([TBI S3]). In particular, Sub(u>) denotes the set of subwords of w and the length \w\ of the 
word w = w(l) . . . w(n) is given by n. To Vt, we associate the set W = W(O) of finite words 
associated to f2 given by W = U^g^Sub^). A subshift is called linearly repetitive if there 
exists a D > s.t. every v € W is a factor of every w € W with \w\ > D\v\. 

A function F : W — > M is called subadditive if it satisfies F(ab) < F(a) + F(b). If 
a subshift is linearly repetitive, the limit lim^^^ exists for every subadditive F (see 
|15(. I35j). This can be used to obtain the following analogue of the previous theorem. 

Theorem 12. Let (17, a) be a linearly repetitive subshift. Let f be a continuous function 
of Q and z € C with \z\ = 1 be arbitrary. For n G N define the function A n (f) by 
A n (f)(uj) := Efe=o z ~ k fi 01 -^). Then, \A n {f)\ converge uniformly to the constant function 
y/(E T ({z})f,E T ({z})f). 

Proof. Recall that a function / on i7 is called locally constant (with constant L E N) if 
f(u) = f(p) whenever u(— L) . . . uj(L) = p{—L) . . . p(L). It suffices to show the theorem for 
locally constant functions, as they are dense in the continuous functions. To a locally constant 
function / with constant L we associate the function F : W — ► M defined by 

p( v f Mil/Hoc : \w\<2L 

{W> \ 2L\\f\\ oc + \Y}kiL L z ~ k f( a k^)\ ■ for u G Q with w(l) . . . w(H) = w if |u>| > 2L. 
As / is locally constant this is well defined. It is not hard to see that F is subadditive. As 
discussed above, then the limit lfm| a .|_ >00 exists. This easily yields the statements. □ 

Let us finish this section by emphasizing the following subtle point: As continuity of eigen- 
functions fails for general LR-systems, we can not appeal to the results of the previous section 
to obtain validity of (**) for LR-systems. This does not exclude, however, the possibility that 
all eigenfunctions relevant to Bragg peaks are continuous. We consider this an interesting 
question. 
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